- - - - Optimal Linear Arrangement of Circuit Components
نویسندگان
چکیده
We study the problem of arranging circuit components on a straight line so as to minimize the total wire length needed to realize the inter component nets. Branch-and-bound and dynamic programming algorithms that find optimal solutions are presented. In addition, heuristic approaches including some that employ the Monte Carlo method are developed and an experimental evaluation provided.
منابع مشابه
Design Optimization and Construction of Double-Sided Linear Induction Motor
Linear induction motors have single and double-sided structures which are used in special applications, according to their advantages and disadvantages. Due to advantages such as lack of normal forces in double-sided type, these motors are more controllable and popular than the single-sided type, especially for transportation applications. In literature, single-sided linear induction motors ha...
متن کاملThe Mathematical Method and Thermodynamic Approaches to Design Multi-Component Refrigeration used in Cryogenic Process Part II: Optimal Arrangement
A refrigeration cycle is a chain of various pieces of equipment including compressors, condensers, evaporators, and expansion devices each of which takes on a particular thermodynamic process duty in the cycle that eventually results in the production of the required refrigeration. The results of optimized mixed refrigerant cycles (MRCs) in Part I show that the configuration of MRC is an eff...
متن کاملInteger Programming Approach to Printed Circuit Board Assembly Time Optimization
A printed circuit board (PCB) assembly task requires that a set of components be picked from their respective pickup locations and then be placed at their respective placement locations on the card being assembled. A pick-and-place robot is used for automated assembly of PCB’s. The overall assembly time depends on two different decision variables (i) the pickup locations of the components (in g...
متن کاملA New Strategy for Simultaneous Compensation of Instantaneous Reactive Power and Harmonics of Non-Linear Loads (RESEARCH NOTE)
This paper presents a new control method for simultaneous compensation of instantaneous reactive power and current harmonics by parallel active filters (PAFs). Reference compensating currents of PAF are calculated using the subtraction of instantaneous power from its average value. In this way, it is possible omitting high/low pass filter(s) from the control circuit of PAF, which usually result...
متن کاملCascaded Multilevel Inverter Based on Quasi-Z-Source Converter: Analysis, Design and Study of Optimal Structures
In this paper, a new topology for cascaded multilevel inverter based on quasi-Z-source converter is proposed. In the proposed topology the magnitude of output DC voltage is not limited to the sum of magnitude of DC voltage sources. Moreover, the reliability of the circuit due to capability of short circuit by Z-source network is increased. The quasi-Z- source converter in different modes is ana...
متن کامل